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Abstract. Let X(X) denote Lebesgue measure. If X C [0, 1] and r € (0, 1) 
then the r-Hausdorff capacity of X is denoted by H r (X) and is defined to be 
the infimum of all ~^2°Z M^i) r where {Ii}i£uj is a cover of X by intervals. 
The r Hausdorff capacity has the same null sets as the r-Hausdorff measure 
which is familiar from the theory of fractal dimension. It is shown that, given 
r < 1, it is possible to enlarge a model of set theory, V, by a generic extension 
V [G] so that the reals of V have Lebesgue measure zero but still have positive 
r-Hausdorff capacity. 

1. Introduction 

If r G [0, 1] then for any set X C [0, 1] the r-Hausdorff capacity of X is denoted 
by H r (X) and is defined to be the infimum of all t such that there is a cover of X 
by intervals, X C 1J°^ h, such that t = X^j=o -M-^) r - This notion may be familiar 
from its use along the way to defining r-Hausorff measure. Given j3 > 0, Hg(X) is 
defined, for any set X C [0, 1], to be the infimum of all t such that there is a cover of 
X by intervals, X C 1J°^ such that t = YliLo ^(hY an d such that the length of 
each interval Ii is less than [3. The r-Hausdorff measure of a set X is then defined 
to be the supremum of Hp(X) as (3 ranges over all positive real numbers. However, 
the topic of this paper if r-Hausdorff capacity rather than r-Hausdorff measure. 
The crucial difference between the two is that, while the r-Hausdorff measure is 
countably additive, the r-Hausdorff capacity is only subadditive if r £ (0,1). A 
proof of the fact that H r is actually a capacity can be found in Q on page 90. For 
more details on Hausdorff measure consult Q , Q or Q . 

For the rest of this paper let r be a fixed real number such that < r < 1. Let 
X(X) denote the Lebesgue measure of any measurable set X C [0, l] n . It will be 
shown that it is possible to genericall y extend an arbitrary model of set theory 
so that the ground model reals have Lebesgue measure but still have positive 
r-Hausdorff measure. If this process could be iterated u>2 times and the ground 
model satisfied the Continuum Hypothesis then it would yield a model every set of 
size Hi has Lebesgue measure zero yet there is a set of size Hi which has positive 
r-Hausdorff capacity. This raises the following conjecture which uses the obvious 
extension of Hausdorff capacity to R" : For any new and r < n it is consistent 
that every set of size Hi has Lebesgue measure zero yet there is a set X C [0, l] n 
of size Hi which has positive r-Hausdorff capacity. 

This is related to the following question posed by P. Komjath. 

Question 1.1. Suppose that every set of size Hi has Lebesgue measure zero. Does 
it follow that the union of any set of Hi lines in the plane has Lebesgue measure 
zero? 
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To see the relationship between this question and r-Hausdorf capacity consider 
that it is easy to find countably many unit sqaures in the plane such that each 
line passes through either the top and bottom or the left and right sides of at 
least one of these squares. It is therefore possible to focus attention on all lines 
which pass through the top and bottom of the unit square. For any such line L 
there is a pair (a, b) such that both the points (a, 0) and (1, b) belong to L. If the 
mapping which send a line L to this pair (a, 6) is denoted by (3 then it is easy to 
see that (3 is continuous and that if S C [0, l] 2 is a square of side e then the union 
of /3 _1 5' has measure e while S itself has measure e 2 . In other words, the Lebesgue 
measure of the union of is no larger than the 1-Hausdorff capacity of X for 



any X C [0, l] 2 . Hence, if the answer to Question 1.1 was negative this would imply 
that the conjecture is true. While this was the motivation for studying the problem 
of Hausdorff capacity, it may be that the notion of Haudsorff capacity is actually 
more central than Komjath's question itself. 

If 1 < n < m then define tt : [0, l] m -> [0, 1]™ by 

ir n (x 1 ,x 2 , ■ ■ ■ ,x m ) = (xi,x 2 , ■ ■ ■ ,x n ). 

If X C [0, l] m then n n (X) will denote the image of X under the mapping 7r n . If 
A C [0, l] d and 1 < n < d then, for any x G [0, 1]™, the notation A x will be used to 
denote {y G [0, l] d ~™ : Tr n (x, y) = x and [x, y) G A}. 

2. A General Class of Forcing Partial Orders 

This section will be devoted to examining a generalization of Superperfect forcing 
obtained by insisting that on a dense set of nodes the splitting is into a set of positive 
measure with respect to some ideal. Such generalizations have been considered by 
various authors. Throughout this section the term ideal will always refer to a proper 
ideal on u> which contains all finite sets. In later sections ideals will be constructed 
on countable sets other than u>, but it will simplify notation to ignore this for now. 

Definition 2.1. Let I = {I n }ne^ be a sequence of ideals. The partial order P(I) 
will be defined to consist of trees T C U ngw riien ®i such that for every t G T one 
of the following two alternatives holds: 

• \{n e uj : t An G T}\ = 1 

• {n G u : t A n G T} G Zt 

If {n G U) : t A n G T} G Ijt then t will be said to be a branching node of T and 
the set of branching nodes will be denoted by B(T). Define P(X) to consist of all T 
such that for every t G T there is s G B(T) such that t C s. The ordering on P(Z) 
is inclusion. 

It is left to the reader to verify that P(X) is proper and, indeed, that it satisfies 
Axiom A. A standard argument works. 

Suppose now that T G ¥(T). Then the root of T is the unique minimal member 
of B(T) and is denoted by root(T). If t G B(T) then the set of successors of t 
is denoted by succr(t) and is defined by succr(i) — {n d u> : t A n £ T} . The 
branching height of t will be denoted by branching-height(t) and is defined to be 
\{sCt:se B(T)}\ — so branching- height (root (T)) = 1. A subset SCT will be 
said to be a subtree if it is closed under taking initial segments. The tree generated 
by X C T is simply the set of all initial segments of members of X. Observe that 
succs can be defined for any subtree, regardless of whether or not S G P(X). A 
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subset S C T will be said to be a full subtree of T if and only if for every t £ S 
either t is a maximal member of S or succ^t) = succw(Z). If t £ T then T(t) 
is defined to be the subtree of T consisting of all s £ T such that either sCior 
t C s. If S C T is a subtree then define the interior of S to be the set of all non 
maximal elements of B(T) fl 5 and denote this by int(S) — the dependence on T 
will suppressed. 

If T £ P(X) then define a function * on B(T) to be approximating if *(t) C [0, 1] 
is a finite union of rational intervals for each t £ B(t) and it is monotone in the sense 
that C *(s) if t C s. If T e P(X), a; £ [0, 1] and * on B(T) is approximating 
then define R(T, ^,x) to be the tree generated by {t £ B(T) : x £ *(*)}. 

Definition 2.2. yln zdeaZ J mZZ 6e sazd Zo satisfy KP{r) if and only if for all 

• e < i 

• X £1+ 

• functions F from X to the Borel subsets of [0, 1] satisfying that H r {F(x)) < 9 
for each x £ X 

• e > 

there is some Y C [0, 1] as well as Z C [0, 1] such that 

• iT-(T) < 9 

• A(Z) < e 

• {iel:^ F(z)} e Z+ /or e^ery y G [0, 1] \ (Y U Z) 

Well founded trees will play an important role in the following discussion but the 
standard equivalance between well founded trees and trees with rank functions is 
not as convenient a slight modification of this notion. If T £ ¥(X) and S C T then 
the standard rank of S will denote the rank of S fl B(T) when this is considered 
as a tree under the inherited ordering. Later on, a different rank function will be 
introduced and it should not be confused with the standard rank. 

If T £ P(X) and W C T is a full subtree then W CW will be said to be large if: 

• root(VK) G W 

• if t £ W \ B(T) then t is not maximal in W 

• if tint(W) n W then succ W /(Z) G J+. 

Lemma 2.1. Suppose that 

• I = {J n : n £ lu} is a sequence of ideals, each satisfying KP(r) 

• T £ P(T) and W C T is a well founded full subtree of standard rank (3 

• * is an approximating function on B(T) fl W 

• 9 < 1 

• H r (V{t)) <9 for anyt£Wn B(T) 

then, there is some x £ [0, 1] such that R(W,^,x) is a large subtree of W . 

Proof: It will be shown by induction on [3 £ uii that the following, stronger 
condition holds: 

Q(/3): If s £ T and W C T{s) is a well founded full subtree of standard rank 
(3, 9 < 1, e > and ^ is an approximating function on B(T) fl W such that 
H T \^{t)) < 9 for any t G W n B(T) then, there is some F C [0, 1] and Z C [0, 1] 
such that 

• for each x £ [0, 1]\(7U Z) R(W, ^,x) is a large subtree of W belongs to 2jjj 
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• X{Z) < e. 

First notice that this implies the lemma by choosing s = root(T) and e < 1 — 9 
because A(Y) < H r (Y) and so, if X(Z) < e then [0, 1]\(YUZ) is not empty. If p = 
the statement is vacuous and Q(l) is implied by KP(r). Now assume that Q(7) 
has been established for all 7 G (3. If W is a well founded subtree of T(s), 9 < 1, 
e > and 'J is an approximating function on W n B(T) then for each n G succt(s) 
the standard rank of W(s A n) is less than (3. Moreover, H r (^>(t)) < 9 for any 
t G W(s An)n B(T). It is therefore possible to apply the induction hypothesis to 
T{s An) for each n G succt(s) to find Y n and Z n such that 

• H r (Y n ) < 9/2 n+1 

• X(Z n ) < e/2" +1 

• if x G [0, 1] \ (Y n U Z n ) then R(W(s An},*, x) is a large subtree of W(s A n). 

Now let X = succt(s) G iti. Choose a function F on X such that F(d) D Yd 
and F(d) is a G 5 such that H r (F(d)) = H r (Y d ) < 9 for each del It follows 
from KP(r) that there are Y' C [0, 1] and Z' C [0, 1] such that 

• i7 r (Y') < 0/2 

• A(Z') < e/2 

• {de X :x(£ F(d)} G X+ for each x G [0, 1] \ (Y U Z') 

Now let Z = Z' U U{Z„ : n G X} and note that A(Z) < e and, by the subadditivity 
of H r , H r (Y) < 9. Hence, in order to verify that Q(/3) holds it suffices to show 
that if x G [0,1] \ (YU Z) and t G R(W,V,x) nint(W) then succ ii ( W - 1 *, x )(t) G it,. 
If i = s this follows from the application of KP(r) and the fact that x ^ Y' U Z'. In 
every other case it follows from the use of the induction hypothesis because t D s An 
for some n and, therefore, x ^ Y„ U Z„ implies that succjj( W; ^ iX )(t) G X^. ■ 

For the remainder of this section fix a sequence of ideals J = {T n : n G uj} and 
T G P(X). For t G B(T) and n G succ T (i) define t © n to be the least s G B(T) 
such that (AnCs. If A C T is a subtree then a rank function will be defined 
on B(T) fl X by bar induction. To begin, define px(t) to be if there is some 
t' C t such that t' G B(T) and succx(t') G Z| t /|. Define px(t) to be the least 
ordinal (3 such that there is some A G 2i t i such that px(i © is defined for each 
n G succx(t) \ A and px{t®n) G /3 for any such n. The rank of X is defined to 
be the rank of its root, provided this is defined. A subtree X C T will be defined 
to be small if px(^) is defined for all t G £?(T) n X and > if and only if 

t G int(X). 

Lemma 2.2. //X C T is a subtree and there is some t G X n £>(T) /or which 
Px(t) is not defined then X contains a member o/P(J). 

Proof: This is standard. Let S be the subtree of T generated by all t G XC\B{T) 
such that px{t) is not defined. Notice that if t G S then 

{n G succx(i) : px{t® n) is not defined} = succx(i) 

and this belongs to Ijjj. Hence 5 G P(J) provided that it is not empty The 
hypothesis of the lemma guarantees that this is not the case. ■ 
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For any subtree W C T and any function G ri w eint(vy) -^M define 
W e = {w G W : (Vn € w)(iu(n) £ 0(w t n))} 

or, in other words, VF e is obtained by throwing away X\ t \ many successors, deter- 
mined by 9, of each t G int(W). If W and X are subtrees of T define W -< X if 
and only if there exists 6> G rLeint(w) sucn tnat for ever y ^' e llxeint(x) 
there is a one-to-one function G : W e fl B(T) (X 9 ' n B(T)) \ {root(X)} which is 
order preserving in the sense that if t C s then G(i) C G(s). 

For any small subtree Y C T a function G Il^eintfy) ^\v\ ^ e sa ^ *° ^ e a 
witness to the rank of y if and only if for each t G int(Y) 

PY,r(t © n) G PY,r(t) 

for each n G succy(i) \ 

Lemma 2.3. Let W and X be small subtrees ofT of rank a and [3 respectively. If 
a G (3, then for any 6 G Y[ w eint{W) -^M which is a witness to the rank of W and 
any 9 G Yl x eint(X)-^\x\ there is a one-to-one function Ge,e' '■ W e fl B(T) — > X fl 
-B(T) which is order preserving such that Ge.g>(root(W)) ^ root(X). Moreover, 
Ggj' is continuous in the variable 9' in the sense that the mapping 9' ^ Ge,e' is 
a continuous function from Yl xe i n Hx)-^\x\ to w nB ( T )(X e fl B{T)) where T n is 
considered as a subspace of 2 W . 

Proof: Suppose that a G [3 and W and X are small subtrees of T of rank 
a and [3 respectively. Let 9 G Ouieintfw) ^ c a w it ncss to the rank of W. 
For every 8' G U xe mt(x) J M a function G e ,e< ■ W e D B(T) -> X 9 ' n B{T) can be 
defined by induction on the branching height of nodes of W° C\B(T). The induction 
hypothesis will be that px{Ge,e'{t)) > Pw(t)- Dehne Ge,e'(^oot(W)) = root(X)©m 
where m is the least integer such that m G succx(root(X)) \ 9'(ioot(X)) and 
px(root(X) © m) > a. Such an m must exist because px(?oot(X)) = [3 > a and 
0'(root(X)) 

e ^|root(x)|- ^ * an( f * ® n are both in W e fl -B(T) and Ge,e'(t) an d 
Ge,e'(t © «) are defined for i G n then define G$j'(t © n) = Ge,e'{t) © fc where fc is 
the least integer such that 

fc g succ x (Ge, 9 >(t)) \ (9'(G e ,e>(t)) U {G , /(i © i)(|G e , e ,(*)|) : i G n}) 

and px{Ggfi'(t © fc)) > © n). The reason such a fe exists is that, by the 

induction hypothesis, px(Gg t g>(t)) > pw(t) and hence px{Gefi/{t) > pw(t © n) 
because 9 is a witness to the rank of W and t © n G VF e . Since Ijc. „,(t) contains 
all finite subsets it must be that there is some 

k G succ x (Ge,e>(t)) \ (9'(G e ,e>(t)) U {G o , ,(t © i)(\G , o ,(t)\) : * G n}) 

such that px(Gs,d'(t(Bk) > pw(t)®n). Since the inductive hypothesis is preserved, 
this construction can be carried out for all nodes in W e . Obviously Gefi 1 is a one- 
to-one, order preserving function. By construction, Ge,e'{*oot(W)) ^ root(X). 

The continuity of Ge.e* in the variable 9' follows from the minimal choice of the 
integer k such that 

k g succx(G e ,e>(t)) \ (9'(G e ,e>(t)) U {G o , ,(t © »)(|Go,o'(t)|) : i G n}) 
and px(Ge,6'(t © fc) > pvr(i © h). An open neighbourhood of in 

w°n B (T) {x e' nB(T)) 



6 



JURIS STEPRANS 



is specified by a restriction of Ge,e' to a finite subset. Given a finite subset a C W 
it is possible to find a finite set b C X e such that if t E a, Gg t 0/(t) = s © m and 
i E m \ 9'{s) then s © i also belongs to b. Let M € uo be such that the range of each 
t G b is contained in M. ft is easy to check that if 9" G rixeintfx) "^\A ^ s sucn that 
0"(*) nl= 0'(i) n M for each t G 6 then G e ,o» \ a = G e ,e' \ a. ■ 



Lemma 2.4. If W and X are small subtrees of T of rank a and [3 respectively, 
then W -< X if and only if a G (3. 



One direction is an immediate consequence of Lemma 2.3 because a witness to 
the rank of W can always be found. For the other, it will be shown by induction on 
a that if a < f3 then X -fi W . For a = this is trivial so assume that the assertion 
has been established for all a 1 G a and suppose that X -< W . This means that 
there is some 9 G Ilxeint(A'*) sucn that for every 9' G Ilujeint(W) there 
is a one-to-one function G : X 9 n -B(T) — > VF 9 fl B(T) which is order preserving 
such that G(root(A)) ^ root(W). Let 9' be a witness to the rank of W and let the 
function G from X e n S(T) to PF e ' n 5(T) \ {root(PF)} be one-to-one and order 
preserving. It must be that pw(G (root(X))) G p^(root(W)) = a < [3. Therefore, 
it is possible to find m G succx(root(A))\0(root(A)) such that px(?oot(X) ©m) > 
p w (G(root(X))). Obviously G, 9 \ A (root © m) and 0' f VF(G(root(A)} establish 
that A(rootffim) -< W(G(root(X)) which contradicts the induction hypothesis. ■ 

An ideal I will be said to be if it is a subset of 2" under the natural 
identification. The next lemma shows that the relation -< is £} provided that 
each of the ideals of X = {I n }neu is £}. This will require the full conclusion of 



Lemma 2J3 since the obvious calculation only shows that -< is Eg. 



Lemma 2.5. If each of the ideals of I = {I n } n £u is Ej then the relation -< defined 
from them is Ej . 

Proof: Since each X n is T\ it is possible to choose continuous functions f n : 
— > 2" such that I n is the image of /„ . First it will be shown that W -< X if and 
only if there is some 9 G Il«ieint(W) -^\w\ an d a continuous function 

G: J] u ^ ff(nB ( T »onB(r)(B(T)ni) 

£cGint(A:) 

such that 

1. for all & G rLdnt(x) ^> if 1 belongs to W e n B(T) then G(i) = s © m for 
some s G B(T)capX and some m G succx(s)(t) \ f\ s \(9'{s)) 

2. G(0') is order preserving for all 0' G E[xeint(X) " w 

3. G(0') is one-to-one for all 9' G ELdntfx) " w 

4. G(0') (root(WO) # root(A) for all 9' G rLeint(x) ^ 

Assuming W -< A, it is possible to use Lemma p3| to define G(0') = Gg tfl rgn where 
n(6')(x) = f\ x \(0'(x)) for each x G int(A). Note that G is continuous because of 



the final sentence of Lemma 2.3 and the continuity of fi, which is a consequence of 
the continuity of each /„. The other direction of the equivalence is clear because 
each f n is onto 1 n . 
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Hence it suffices to check that the clauses (1) - (4) are arithmetic. Since T 
and B(T) can be used as parameters, the only problematic part is the use of the 
quantifiers 

for all 9' e u u . 

xeint(x) 

However, the continuity of G allows these to be replaced by quantifiers over ap- 
proximations to 9'. In particular, it suffices to choose a countable dense subset 
C C rixeint(x) ^ an< ^ replace each instance of 

for all 9' G J] u u 

xeint(x) 

by "for all 6' G C". ■ 



Lemma 2.6. For all a such that 1 < a G lu\ and t G B{T) there is a well founded 
full subtree W of standard rank a such that root(W) = t and if W C W is any 
large subtree then pw'(t) — a - 

Proof: Proceed by induction on a. The case a = 1 is trivial so assume the 
assertion has been established for all a' G a. First suppose that a = (3 + 1. Given 
t G B(T) choose for each n G succw{t) a well founded full subtree W n of standard 
rank /3 such that root(W„) = t © n and if W C W n is any large subtree then 
pw(t®n) = (3. Let W = U nesucCw{t) W n . 

If a is a limit let {(3 n }neu> converge to a from below. Given t G B(T) choose for 
each n G succw(t) a well founded full subtree W n of standard rank j3 n such that 
root(W„) = t © n and if W C W„ is any large subtree then pw'(t © n) = /3 n . Let 
14 7 = U„ esuC c w (t) W n . Since I| t | contains all finite sets this works. ■ 



3. The preservation Theorem 

Theorem 3.1. If 2 = {2 n : n G lu} is a sequence o/E} ideals satisfying KP(r) such 
that each 2 n contains all finite sets and G is P(X) generic over V then i? r ([0, 1] n 
V) = linV[G\. 

Proof: Suppose the theorem false — in other words, there is some 9 < 1 and 
{Jn}%=o, a name for a sequence of intervals with rational endpoints, as well as a 
condition T G P(J) such that 

OO 

Tlh "([0,1] nV) C |J J„" 

n=0 

and T lh "X)^Lo^(^™) r < thinning down T it may be assumed that if 

t G B(T) and branching-height T (t) = n then T(t) lh "Jj = J(t, i) n for some interval 
J(t,i) with rational endpoints, for each i G n. Let = U{J(t,i) : i G \t\} for 
each te B(T). 

If there is some x G [0, 1] such that R(T, ^,x) contains some S G P(T) then it 
follows that 

oo 

S lh "a: i |J J„" 

n=0 
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contradicting the fact that SCT. Hence by Lemma [2.2| it follows that Pr(t,^,x) (t) 
is defined for all t G R(T, x) n B(T) and therefore 

T x = R(T, % x)\{te R(T, *, .t) : (3t' C t)p fl(T) * iX) (t) = 0} 

is a small subtree for each x G [0,1]. Notice that a pR(T,<sr,x)(t) = 0" is a £j 
statement because each T n is £}. Hence {T x : x S [0, 1]} is a set. 

Since the relation -< defined on {T^ : a; G [0, 1]} is also Y,\ by Lemma [2.5| , it 
follows from the Kunen-Martin Theorem 13] and Lemma |2.4| that there is some 



a E lu\ such that the rank of T x is less than a for each x G [0, 1]. Use Lemma 2.6 
to find W C T, a well founded full subtree of T, of standard rank a such that 
if W' C W is any large subtree then the rank of W is a. Observe that if? is an 
approximating function on B(T)nW such that H r (^(t)) < 9 for any t G WT\B(T). 
It follows from Lemma 2.1 that there is some x G [0, 1] such that R(W, a;) is a 
large subtree of W. It follows that the rank of R(W, *f>, x) is at least a and this is 
a contradiction because it implies that the rank of T x is at least a. I 



The reasonable conjecture at this point is that the conclusion of Theorem \A 
holds for the countable support iteration of the partial order P(I) . A proof of this 
would require modifying the preservation technology of Judah-Shclah citeJuda.Shcl, 
Ba.Ju.Sh which was originally developed to show that certain iterations preserve 
that the ground model reals have positive Lebesgue measure. 

4. The Relation 5 

Sets with positive r-Hausdorff capacity may have measure zero but this type of 
set will play an important role in the following discussion. One would like to be able 
to say that if X(X) > then H r (X) can be calcultaed from X(X) or, at the very 
least, one would might hope for some relationship between H r (X) and X(X). There 
are easy counterexamples to this though. Let X be such that H r (X) = h > and 
A(X) = and then X(X U [0, a]) — a and note that there is obviously no connection 
between H r (X U [0, a]) and a when a is much smaller than h. This sort of example 
is eliminated by introducing a relation on sets which, roughly speaking, calculates 
the infimum of H r (X \ Z) as Z ranges over set of small measure. The 3 relation, 
which is introduced in the next definition, expands on this. 

Definition 4.1. If X and Y are subsets of [0, 1] then define the relation S,5 je (X, Y) 
to hold if and only if for every set Z, if \{Z) < e then H r {XC\Y\Z)> H r (Y) - S. 
If X and Y are subsets of [0, 1]™ +1 then define the relation 3i je (A", Y) to hold if and 
only if 

3 5 , £ ({x G 7n(Y) : 3 <5>e (X x ,y x )},7T 1 (y)). 

The relation 3^ on [0, 1]™ can be considered as a crude substitute for an integral 
when n > 1. In fact, one might be tempted to define a better approximation to an 
integral in the following way. Define E' e (A) = M{H r {A\Z) : Z C [0, 1] and \(Z) < 
e} for A C [0, 1]. If A C [0, l] n+1 then define 

Z'M) = sup{<5 : E' t ({x G [0, 1] : ~' t {A x ) > 5}) > 5} 

by induction on n. Notice however that the inequality 3^ (A) > 3'(£?) — S is not 
equivalent to Ss, e (A, B) even if A C B. The point is that if X and Y are subsets 
of [0, l] n+1 and x G iri(Y) then it is possible that Es : e(X x , Y x ) holds even though 
x n(X), This section collects some facts about the 5 relation. 
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Lemma 4.1. If A and B are subsets of [0,1]™ and z.s,e(A,B) holds then for any 
Z C [0, 1]" such that 

"5^/2(^4 \ Z, B) also holds. 

Proof: This is easliy proved using induction on n and a simple application of 
Fubini's Theorem. ■ 

The next two lemmas show that the relation S could have defined from the top 
down rather than from the bottom up. 

Lemma 4.2. If A and B are subsets o/[0, and Es ye (^d(A), ird(B)) holds and 

Es te (A x , B x ) holds for each x e iTd(A) then Es ve (A,B) holds as well. 

Proof: Proceed by induction on d noting that the case d = 1 follows from the 
definition. ■ 

The proof of the next three lemmas are easy and left to the reader. 

Lemma 4.3. If A and B are subsets of [0, and Es, e (A, B) holds then so does 

S 5 , e ({x e TT d (B) : E 5 , e (A x ,B x )}, n d (B))}. 

Lemma 4.4. If A and B are closed subsets of [0, 1] +1 , 5 > and e > then 

{xeU d (B):EsAA x ,B x )} 

is a Borel set. 

Lemma 4.5. IfEs^(A 7 B)} holds and AC B then Es ve (A, A)} holds as well. 

Lemma 4.6. If e, Si and 82 are greater than 0, Es lye (A, B)} andEs 2 ^(B,C)} both 
hold and B C C then 'Es 1+ s 2i€ (A flB),C} also holds. 

Lemma 4.7. If D C [0, 1] is a set such that Es^ e (D, D) holds and 5 < H r (D) then 
there is some e > such that E S _ S ^/ 2 (D, D) holds as well. 

Proof: Let e < min{H r (D) - 6, r^,e}. Suppose that that \{Z) < e/2 and 
that {li : i G uj} is a cover of D \ Z. Since e < 8, by taking a tail of the sequence 
it is possible to find io 6 w such that ^2°Z io+1 A(/i) < e/2 < J2iLi M-^i) because, 

if EZoWi) < e/2 < e/2 then X(Z U (UL,^)) < e and so Z U (U ew 7 i) can 
not possibly be a cover of D. Let J be an initial subinterval of Ii such that 
ESi 0+ i Hh) + A(J) = e/2 and note that A(J) > 0. It follows that X(Z U J U 
Ui>i ^) < e an< i so K^io \ J) r + Sj£i K^iY > # an d hence, using the fact that 
r < 1, 

OO 

A(/ J0 \jr + A(J) + ^A(/ 4 ) r >A(/ J0 \^) r + A(J) + ^A(/ 2 ) r + ^ \(Ii)>6+e/2 
Now notice that 

KhY = Kh a \ JY + A(J) + £ A(7,) r - (A(/ i0 \ J)'' + A(J) - A(/ i0 ) r ) 
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> e + 1/2 - (\(i i0 \ jy + a(j) - \(i to y) ■ 

Hence all that has to be shown is that \{Ii \ J) r + A(J) — A(Z; ) r < 0. 
To see this, define for a > 

F a (x) — (a — x) r + x — a r 

and observe that -^F a (x) = 1 — ( n _^i-r- and notice that this is negative if x < a < I. 
Moreover, F a (0) = and so F a is negative on the interval (0, a) if a < e. Because 
< A(J) < \{I io ) < lit follows that A(/ l0 \J)' +A(J)-A(/ iQ ) r = F X{ho) {\{J)) < 0. 



Definition 4.2. A subset X C [0, 1] will be said to be elementary if and only if 
X = [p , qo] U [pi,qi] U . . . U [p k ,qk] 

where pi and qi are rational numbers such that pi < qi < Pi+i for each i G k. 
A subset X C [0, l] n+1 is elementary if and only if there is an elementary set 
[p , qo] U [pi, qi] U . . . U [pk,qk] Q [0, 1] such that 

k 

X = [J \pi,qi] x Xi 

i=0 

and each Xi C [0,1]™ is elementary. 

Lemma 4.8. IfUC [0, 1]™ is open and X C [0, 1]™ is closed then Es^U, X) if and 
only if for every e < e there is an elementary Y C U such that S^ f (Y,X). 

Proof: To begin, suppose that for every e < e there is an elementary Y C U 
such that S,5 je (y, X). Let Y k C U be such that E s _h±_{Y kl X) and let Y = yJk>oY k . 
It will be shown by induction on n that S^ ^t/, X). 

In particular, it will be shown by induction on n that if Y m C [0, 1]™ are sets 
such that 

• each Y m is an elementary subset of U 

• "^(^(Ym, X) 

• Y m C Y m+ i 

• e(m) < e(m + 1) 

• lim^oo e(m) = e 

then Es,e{U m £ujY mi X). To begin the induction note that the case n = 1 is easy. 
Now suppose that the assertion has been established for n and that X and Y m are 
subsets of [0, l] n+1 for m € w. Suppose that i? C [0, 1] is such that X(Z) < e and 
A = {x G ttiPO : S Mm) (£4, A^)} 

^ r ({xG7r 1 (X):H 5 , £ (A\^)>H'"(7r 1 (X))-J 

and define 

W m = {x G tti(X) : E s , e(m) ((Y m ) Xl X x )} 

for each m G u>. Note that if e(m) > X(Z) then A(W„ \ A) > e(m) — A(Z) because, 
otherwise, \{Z U \ A)) < e(m) and so H r {W m \ ((W m \A)UZ)> H r {X) - 8 
contradicting that W m \ ((W m \ A) U Z C A \ Z. Let j be such that e(j) > A(Z). 
Then {VFn^^l : m > j} is a a family of measurable sets — the measurablity follows 



from Lemma 4.4 and the fact that each W m is elementary, and hence, closed — each 



of measure at least e(j) — A(Z) > 0. Hence there is some x G [0, 1] such that there 
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are infinitely many m£w such that x G W m \ A. Therefore there infinitely many 
m G bj such that Eg^ m )((Y m ) x , X x ) and, by the induction hypothesis, it follows 
that Ej )£ (I7 x , X x ) holds because (Y m ) x C (Y m+1 ) x C t/ x , each (F m )a; is elementary. 

Conversely, suppose that H{ je (Z7, X) and let e < e. Proceed by induction on n. 
The case n = 1 is easy since Y can be chosen to be a finite union of intervals such 
that X(X\Y) < e-e. Therefore suppose that that U C [0, and X C [0, 
Using the induction hypothesis, it follows that for each x G 7r(X), if S,5 ie (Z7 x , X x ) 
then there is an elementary set Y x C U x such that Y x Cg g X x . Moreover, since 
U is open it follows that if Y x ^ then there is an open interval J x containing x 
such that J x x Y x C U . If = then, since X is closed there is an interval J x 
containing x such that 3a, e (0, X^) holds for all z £ J x . Since S,5 ie (?7, X) holds it 
must be the case that 

Zs^UiJx-.Es^Y^Xx)},^)) 

must hold. From the case n = 1 it is possible to find an elementary set Z C U{ J x : 
Sj ) e(f/ a :)-X x )} such that Eg^j r i € -z)/i{Z,'Ki{X)). Since Z can be covered by finitely 
many intervals J x it is possible to obtain Z 1 = Ui^jJi such that 

• X(Z\Z') < (e-e)/2 

• J l n J v = if i ^ i' 

• for each i G J there is some such that J; C J x u\ 

It follows that E$^(Z', m(X)) so let F = U,: ej Ji x l^m. ■ 



Corollary 4.1. J/f is open and X is closed then the relation ^^{U, X) is Borel. 



Proof: It follows from Lemma [4.8| that S £i a(?7 ) X) holds if and only if 

(Ve < e)(3Y)(Y is elementary and E SiS (Y,X) 

and from Lemma ^ it follows that E Ei s(Y,X) is a Boreel statement because Y, 
being elementary, is closed. I 



Definition 4.3. If X and Y are subsets of [0, 1] then define the relation Sg e (X, Y) 
to hold if and only if for every elementary set Z, if X(Z) < e then H r (XC\Y\Z) > 
H r (Y) -5. If X and Y are subsets of [0, l] n+1 then define the relation Eg e (X,Y) 
to hold if and only if 

El t {{x€^{X):EUX Xl Y x )},^{Y)). 

Lemma 4.9. If X and Y are elementary subsets of [0, 1]™ then Eg t£ (X, Y) holds if 
and only ifE* St {X, Y) holds. 

Proof: One direction is clear. For the other, proceed by induction on n. If n = 1 
then suppose that E* 5 f (X,Y) holds and that \{Z) < e is such that H r {XC\Y\Z) < 
H r (Y) — S. It will be shown that there is an elementary Z' such that X(Z') < e 
and H r (X \ Z') <H r (X\Z). This clearly suffices. 

The existence of Z' will be established by induction on the number of connected 
components of X n Y. If X D Y = [a, b] is an interval then H r (X n Y \ Z) > 
(b—a—X(Z)) r because, if {h}^^ is a cover of Xf\Y\Z then J2°Z X(Ii) > b—a—X(Z) 
and hence, since r < 1, J2Zo K^Y > (E£o A ( 7 0) r > {b - a - X(Z)) r . Hence Z' 
can be chosen to be a sufficiently small rational interval containing [a, a + X(Z)\ 
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because then H r (X n Y \ Z') < (b - a - \{Z)) r < H r (X \ Z). Now suppose that 
X n Y = [ao, bo] U [ai,6i] U . . . U [a k ,b k ] where ai < bi < a^+i < bi + i for each 
i E k. It is possible to choose open sets {Uf}^ such that X f) Y \ Z C Ui £a) [// 

and J^Zo X ( U i) r < Rr ( X n P Y \ Z ) + 7TT for each •? e w - If e w is such that 
(6 , ai) 2 ^ieojUf then it may as well be assumed that U?nU?, = if U?n[a , b ] ^ 
and Uf, n [a m , b m ] 7^ for some m > 0. Hence, if there are infinitely many j E u; 
such that (6 , ai) 2 U ieu Ul then it that follows that H r {X \Z) = 

H r ([a , b ] \ Z) + /T~([a l5 ^ U [a 2 ,b 2 ] U . . . U [a k , b k ] \ Z) 
and the induction hypothesis can be used to find elementary Zq and Z\ such that 
. H r ([ao,bo}\Z ) <H r ([a ,b ]\Z) 

• # r (([a 1 ,6 1 ]U[a 2 ,6 2 ]U...U[a fe ,6 fc ])\Z 1 ) < H r (([ ai , h]U[a 2 , 62] U. . .U[a fc , 6 fe ])\ 

• A(Z ) < e 

• A(Z0 < e 1 

where e and £i are chosen to be positive so that eo + ei < e and A([ao, bo] CiZ) < e 
and A(([ai, 61] U [a 2 , 62] U . . . U [a fc , b k ]) (1 Z) < ei . 

Hence it may be assumed that for all but finitely many j E u> there is some 
6(7) G u> such that (&o, &i) C f/j^ = (x^, By restricting attention to an infinite 
subsequence it may also be assumed that there is some interval [x, y] such that 
Hindoo Xj = x and lim^oo yj = y. It follows that 

H r (X DY \ Z) = H r ([a Q , x]\Z) + (y-x) r + H r (([y, bi] U [a 2 , b 2 ] U . . . U [a k , b k \) \ Z) 

and so the induction hypothesis can be used to find elementary Z 0} Z\ and Z 2 such 
that 

. H r ([a ,x}\Z )<H r ([a ,x}\Z) 

• H r (([y, h] U [o 2 , 62] U . . . U [ofc, 6 fc ]) \Zi) < iT([t/, 61] U [a 2 , 62] U. . . U [a fc) b k ]\Z) 

• X(Z ) < e 

• A(Zi) < ei 

• Z 2 = J x U J y and x E J x and y E J y 

where eo, ei and e 2 are chosen to be positive so that eo+ei+e 2 < e A([ao, x]C\Z) < eo, 
A(([y, &i]U[a 2 , 62] U. . .U[a k , h])nZ) < ei and A([x, y]nZ) < e 2 . Let Z = Z^Z X UZ 2 . 

Now suppose that the result has been established for n and that X and Y are 
elementary subsets of [0, and that Es, e {X,Y). In other words, 

El € ({xE7r(X):El € (X x ,Y x )},n(Y)) 
holds and, using the induction hypothesis this yields that 

Zi £ ({x E n(X) ■.Z s AX x ,Y x )},tt(Y)) 
holds as well. To finish use the case n = 1. ■ 

Lemma 4.10. If K C [0,1] is closed then for all /j, > i/iere is a closed subset 
K' C K such that X(K \ K 1 ) < fj, and for each i E u) there is 7 > such that 

Proof: First, the following weaker statement will be established: If K C [0, 1] 
is closed then for all fi > 0, i E w there is 7 > and a closed subset K' E K such 
that X(K \ K') < /j, and 'E^i_ 1 {K',K'). To see this, suppose not and that K, /i 



CARDINAL INVARIANTS ASSOCIATED WITH HAUSDORFF CAPACITIES 



13 



and i £ ui provided a counterexample. Choose inductively open sets A m such that 
X(A rn ) < ^/2 l+1 and 

H r (K \ {Ui< m Aj)) < H r (K \ {U iem Aj)) - 1/i 

for each m < i + 2. If it is not possible to do this for some m then it follows that 
S^_ ;A( /2 i + 1 (K \ (UjemAj), K \ (Uj em Aj)) holds and A(Uj- em Aj) < /U. On the other 
hand, if the induction can be completed then the following inequalities hold: 

1 H r (K)--^>H r (K\A ) 

2 H r (K \A )--^> H r (K \ (A U A,)) 

m H'(K \ (U jem Aj) - ^ > IT(K \ (U,< m A,)) 

and therefore H r (K) - ^ > H r (K \ (Uf< m A,-)) > contradicting that X C [0, 1] 
implies that H r {K) < 1. 

Now choose inductively open sets [/* and numbers -y(i) > such that 

• 7(0) = l* _ 

• X(Ui) < 2 ?Sp +2 for each j < i e uj 

• E^^iKMUj^U^^MUj^Uj)) holds. 

Now let K' = K\(U jew Uj) and note that X(K\K') < fi. Moreover ^ i)/2 (K', K') 
holds for each iew because A(U^ =i+1 f/ TO ) < 7(i)/2 and hence, A((-RT\ (Uj<jJ7j)) \ 
if') < j(i)/2. Since \ (Uj<iUj), K \ (Uj<iUj)) holds by construction, 

the result follows by setting = j(i)/2. ■ 



5. The Definition of the Ideals Associated with a Capacity 

This section contains the definition of the ideals which will be used to construct 
the partial orders satisfying KP(r). Most of the technical concepts have already 
been introduced but a few more are needed. 

Definition 5.1. A sequence {Xi : i G uj} of subsets of [0, l] d will be said to be a 
normal family if 

• each Xi is elementary 

• Xi + i C Xi 

. A(7r„(X 4 ) \ 7r n (X i+1 )) < for n<d 

• for each i € uj there is (3(i) > such that zLiu^u\(Xj, Xj) holds for all j > i. 
The family {Xi : i 6 uj} will be said to be of dimension d. The function (3 will be 
called a witness to the normality of the family {Xi : i 6 uj}. 

Observe that the intersection of any normal family has positive measure. In fact, 
if {Xi : i e uj} is a normal family and X = P\i euJ Xi then 

\{w n (X)) > — 

for any i G uj and n < d. 

Definition 5.2. Let W n be the family of all sets a — Ui=o h — [0> 1] where each Ii 
is a rational interval and J2 i=0 X(Ii) < 2~ n . 
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Definition 5.3. Let n £ to and 8 > 0. Suppose that d £ lu , C — {Ci}i £uj is a 
normal family of dimension d and f : [0, l] d — > [0, 1] is a continuous function. 
Define X(f,C,8)) to be the set of all a £ W n such that for every e > there are 
infinitely many i £ u) such that E.g te (f a, Ci) does not hold. The set X(f,C,8) 
will be said to be of dimension d. Define 2^ to be the set of all sets Y C W n such 
that there are 8 > 0, m > 1, a normal family C of dimension m and a continuous 
function f : [0, l] d -> [0, 1] such that Y C X(f,C,5). 

The ideals of Definition are defined on the countable set W n rather than on 
u>. Theorem [O] still applies of course. 

Lemma 5.1. Let < a < ^r^- V A Q [0,a] and B C [l-o,l] thenH r (AUB) = 
H r (A) + H r (B). 

Proof: Noting that the hypothesis on o implies that < (1 — 2a) r — 2a r it is 
possible to choose e > such that e < (1 - 2a) r - 2a r . Since H r (A U B) < 2a r it 
follows that if A U B C U^I* and £ iew A ( / i) r < # r (^ U 5) + e then none of the 
intervals contains [a, 1 — a]. Since a < 1/2 it may as well be assumed that none 
of the intervals contains 1/2, or, in other words, that {i £ u> : 7, f)A ^ 0} is disjoint 
from {i£w:/ 4 nB/0}. Hence H r (A UB) > iI r (A) + iJ r (S). The result follows 
since Jf r (A UB)< # r (A) + i7 r (B) is true in general. ■ 



Lemma 5.2. Each set X r n is closed under finite unions. 

Proof: Let X(f, {Ci}i £uJ , fi) and X(g, {A}iew> P) be any two generators for 2£ 
of dimension d\ and d 2 respectively. Let d be greater than d\ and d 2 and define Ci = 
d x [0, and A = A x [0, l] d - d \ Define /(xi,x 2 , . . . x d ) = f(x u x 2 , . . . , x dl ) 

and g(xx,x 2 , ...x d ) = g{x x ,x 2 , ■ ■ ■ ,%d 2 )- 

Next, let < a < 2l /l +2 ■ Define ipi : [0,1] — ► [0, a] by ipi{x) = ax and define 
V>2 : [0, 1] -► [1 - a, 1] by ^ 2 (» = 1 - ox. Let ^ : [0, l] d -> [0, l] d be defined_by 
<Pi(xi,x 2 , ■ ■ ■ ,%d) = (ipi(xi),x 2 , ... ,x d ) for i £ {1,2}. Let B t = Lp 1 (C l ) U ^(A)- 
To see that {A}iG^ is a normal family it must only be observed that if [3\ : lu — > 
(0, 1) witnesses that {Ci}; 6w is normal and /3 2 : w — > (0, 1) witnesses that {A}ie^ 
is normal then the function /? : a; — > (0, 1) defined by 0(i) = min{a/3i(i), aP 2 (i)} 
witnesses the normality of {A};ew This uses Lemma 5.1. Finally, let h be any 
continuous extension of (/ o <p^ 1 ) U (go <-p 2 l ) and let 8 = min{a r p, a r p}. Clearly 
X(h, {Bi}i£ U , 8) £ T r n . 

It will be shown that X(f, {Ci}i eiu ,p) is a subset of X(h, {Bi} ieLJl S), the proof 
for X(g, {A}iew 5 p) being similar. Let 6 £ {Cj}j ew , //). This means that for 
every e > there are infinitely many i £ lu such that Ci) fails to hold. 

Let e and i be fixed such that S Mie ((/ _1 6), C,) fails. Unraveling the definition of 
H fte reveals that 

iT ({x £ TriCCi) : S^ft/" 1 ^, (C,)*)} \ Z) < i/ r (7n(C 4 )) - /i 

for some set Z such that A(Z) < e. From the definition of and / it follows that 

H r ({x £ 7ri(Ci) : S^,^^" 1 ^^), (B t )^ l{x) )} \ Z) < H r {^{C % )) - p 

and so, observing that H r (tfji(A)) = a r H r (A) for any A C [0, 1], it follows that 

i/' r ({x £ MMd)) ■ ^A{h^b) x , (Bi) x )} \ Z') = 

H r ({^i(x) : x £ 7ri(Q) and S (Uie ((/i _1 6)^ l(x ), (^)^ l(x) )} \ Z 1 ) 
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< a r (lT(7ri(a)) - M) - ^(tti^iCQ))) - (5 
where Z' is the image of Z under ipi. Notice that X(Z') = a\(Z) < X(Z) < e. 
The next thing to notice is that 

{x G 7Ti(^i(a)) : Z^edh-H)*, (Bi) x )} D {x G TTxOi (<?;)) : ^{{hrH)^ {B t ) x )} 



because 8 < /i. From Lemma 5.1 it follows that H r (ni(Bi)) = H T '(ni(ipi(Ci)) + 
H r (ni (if2 (Di)). Therefore, 

H r ({x G 7ri(Bj) : ^((rt)*, (Bj)x)} \ Z') < 
iT({z G 7ri(^i(Q)) : ^((/T^)*, (Ci)*)}) + B r M^ 2 (A)) < 
£T({z G Tn^rCa)) : ^((fc-^)*, (<7<)x)}) + iT M^ 2 (A)) < 
H r (Tr 1 {< Pl (C i )))-6 + H r (wMD i ))=H r (TT 1 (B i ))-5 
or, in other word S,5 ie (/i _1 6, 2?,) fails provided that E /1 _ e (f~ 1 b, Cj) fails. Since for 
every e > there are infinitely many i€u such that S /Ji£ (/ _1 &, C<) fails it follows 
that beX(h,{Bi} ieu ,6). U 



Lemma 5.3. If the parameters f, C and 8 are given then the statement "a G 
X(f,C,8)" is arithmetic. 



Proof: Let C = {Ci}i £u! be a normal family of dimension n. From Definition 5^2 
it follows that a G X(f,C, 8) if and only if for every e > there are infinitely many 
i G uj such that Sg. e (/ ~ 1 o, Cj) does not hold. Since a is open and / is continuous 



it follows from Lemma 4.8 that a G X(f, C, 8) if and only if 

(Ve > Q)(Vm G uo)(3i > m)(3e < e)(VY)(Y is elementary and 
FCf'^^C,)) 
and 5^, g(y, Cj) is equivalent to Eg s (Y, d) when Y and Cj are elementary by 



Lemma 4.9 



Hence it suffices to show that the statement Eg g (Y, Ci) is arithmetic. Proceed 
by induction on n. Notice that the statements X(Z) < a and H r (Z) > a are 
arithmetic for elementary sets Z. The case n = 1 follows immediately and the 
induction is carried through because of the elementarity of Y and Ci . I 



Lemma 5.4. If the parameters (3 and C are given then the statement "j3 witnesses 
the normality of C " is arithmetic. 



Proof: This follows from Lemma 4.9 and the definition of a normal family 



because it has alraedy been observed in the proof of Lemma 5.3 that the statement 
Eg g (Y, d) is arithmetic. ■ 



Corollary 5.1. The ideals 1^ are all ideals. 



Proof: From Definition 5.3 it follows that Y G Z£ if and only if there are 



8 > 0, m > 1, a normal family C of dimension m and a continuous function 



/ : [0, l] m -> [0, 1] such that Y C X(f,C,8). Now apply Lemma |5j noting that 



the existence of a normal family can be expressed with a statement. 
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Lemma 5.5. If A C B C [0, l] d and X C B are such that 
• \(ir n (B) \ TT n (A)) < (^)« /or eacft n < d 

tfien E S ^(X,A). 

Proof: Proceed by induction in d. If d = 1 and A(Z) < e/2 then A((B\A)UZ) < 
e. Hence £T(JrnA\((.B\A)UZ)) > H r (B)-S. Since XnA\{{B\A)UZ) = XnA\Z 
this suffices. 

Suppose the lemma is true for d and that A C B C [0, 1] +1 . Let 
S„ = [0, 1] : \((ir n (B x ) \ ir n (A x )) > (j^T) 

for each n < d. Since \((ir n+1 (B) \ tt„ +1 (A)) < it follows that 

A(5 n ) <e/(d + 2) 

for each n < d. U Z is such that X(Z) < e/(d+2) define y(Z) = ZU (U* =1 S n ) U 
(7Ti(B) \ ni(A)) and note that that \(Y(Z)) < e. Hence 

£F({a; G m(B) : 5 5 , e (X a , \ (Y(Z)) > H t (tt 1 (B)) - 8 

and, moreover, if E,g <e (X x , B x ) holds and x ^ Y(Z) then A,,, -B^ and satisfy the 
hypothesis of the lemma for d and, furthermore, x G tt\(A). Therefore 

H r ({x G 7r x (4) : A x )} \ Z) > H^tt^B)) - S > H r (ir 1 (A)) - S 

and this implies that 

H r ({x&7T 1 (A):E s ,^.(X x ,A x )}\Z)>H r (n 1 (A))-6 

Since Z was arbitrary, this means that 3s l s—(X, A) holds. ■ 



Corollary 5.2. If {Ci}i £uJ is a normal family of dimension d then the following 
are equivalent: 

1. There is e > such that Sg^X, Cj) ZioZcfe /or all but finitely many i G U). 

2. There is e > smc/i i/iai S,5 jC (A", Cj) ZioZcfe /or infinitely many i <E lu. 

3. There is e > suc/i i/iai S,5 je (X, Cj) ZioZcfe /or some i£w sucft i/ioi 

A( 7 r n (a)\7r„(n^Q))<(^ T r 

/or eac/i n < d. 



Proof: To get that (3) implies (1) use Lemma 5.5 noting that if j > i then 
\{ir n {Ci) \ n n (Cj)) < {-^p[) n f° r eacn n < d and so, E!^ (X, Cj) holds. ■ 



Lemma 5.6. Each of the ideals T r n of Definition \5.!\ satisfies KP{r). 

Proof: Suppose not. Then there is some n G uj such that the ideal T r n does not 
satisfy KP(r). This means that there exist 

• 6 > 

• x ei+ 

• a function F from X to the Borel subsets of [0, 1] satisfying that H r (F(x)) < 8 
for each x G X 

• e > 
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such that for every Y C [0, 1] and Z C [0, 1] such that 



• H r (Y) < 9 

• X(Z) < e 



it must be the case that {a G X : y £ F(a)} G X for some y G [0, 1}\ (Y U Z). 



Using Definition 5.3, it is possible to rephrase this as follows: For every Y C [0, 1] 
and Z C [0, 1] such that H r (Y) < 9 and A(Z) < e it must be that there is some 
y G [0, 1]\(FUZ) and there are 8 > 0, m > 1, a normal family C of dimension m and 
a continuous function / : [0, l] m -> [0, 1] such that (ael:^ F(o)} C Af (/, C, S) 
Let £ m be the set of all elementary subsets of [0, l]™ 1 considered to have the 
discrete topology. It follows that Ilmew i s homeomorphic to the irrationals. Let 
M m be the subspace of II mew ^ m consisting of all £ such that {S,{n)} neu: is a normal 
family and observe that, because it is a closed subspace of J\ £m, A/" m is a Polish 
space. Let C([0, l] m ) be the space of continuous functions from [0, l] m to [0, 1] with 
the metric induced by the supremum norm. Let 

V m = C([0, 1]™) x J\f m x (0, 1) x (0, 1)" 

and let V = U meuJ V m and note that V is a Polish space. Let fi be the set of all 
(z, g, f , 5, /3) G [0, l]xP such that {a E X : z £ F(a)} C {£(n)}„ ew , (5) and the 
normality of {£(n)}„ ew is witnessed by f3. Because X and F can be coded by reals, 
the definition of f2 together with Lemma |5.3| and Lemma |5.4| immediately establish 
that fl is a Borel subset of the Polish space [0,1] x V '. 

It is therefore possible to appeal to the von Neumann Selection Theorem to find 
a measurable <!> : [0, 1] — > "P such that the domain of <i> is the same as tti(Q) and 
$ C £1. If a; is in the domain of $ suppose that = (<?, £, (5, /3) and define d(x) 
to be the dimension of X(g, {£,(n)} n ^,5). Then define $f(x) — 7r n (£(z)) for each 
i G w and define $™(a;) = 7T n (rii ew £(i)) — if n > d(x) then 7r„(f(£)) = £(i). Since 
lim^oo A($"(x)) = A($™(x)) for each x in the domain of $ and n G w, it is possible 
to apply Egerov's theorem countably many times to find a compact set K — which 
is the intersection of a nested sequence of closed sets obtained from the countably 
many applications of Egerov's theorem — such that 

• <E> f K is continuous 

• $^ \ K is continuous for each a G ui + 1 

• {A($"(a;))}i gU ; converges uniformly, with respect to the variable x, to A($"(a;)) 
on X 

• A(if) > A(tt(Q)) -e/4 

Observe that if Z is such that A(Z) < e/2 then H r (K \ Z) > 6 because otherwise, 
it is possible to obtain a contradiction by setting Y = K \ Z in the definition of 



KP(r). Now use Lemma |4. 10] to find a closed if C if such that A(if \ if) < e/4 
and there exists j : oj — > (0, 1) such that 7 ^(if, if) holds for all i £ u). 

Next, the compactness of if implies that there is m G u> such that d(a:) G m 
for each a; 6 if . Furthermore there is 5 > such that for every x G if , if $(x) = 
(g, f , <5', /?) then 5' > 5. Since H r {K\Z) > 9 for each Z C [0, 1] such that X(Z) < e/4 
it follows that, by shrinking S if necessary it may be assumed that H r (K) > 9 + 6. 
Yet another application of compactness yields a function (3 : u> — > (0, 1) such that 
for each a; G if, if $(x) = (g, £, (5, /S^) then j3 x {i) > (3(i) for each i E u. 
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Let T n = J K X(&™(x))dx for n < to. Since {$™(x)}i eii , is a normal family for 
each x in the domain of $ it follows from the remarks following Definition 5.1 that 

mm < 2 -^^ 

for each iEw and n < to. Therefore, 

2 1+1 t 



IK 2*+i - 1 

and so it is possible to choose an open set Li such that if C L, ; and 

A(L, \ X) + \{*?(x))dx < 

for each n < to and H r (Li) < H r (K) + i and A(Lj \ if ) < ^ for each i E w. 
Next, using the continuity of <& on if, choose a family {A^}, 6w such that 

• Ni = [Po>9o] u • • • u [P*(i))5fe(i)] is elementary for each i 

• if fl [pj, 7^ for each i£w and j < k(i) 

• if C N % C 

• iVi+i C iV, 

• $™ (x) = $™ (y) if j < i and x and y belong to if and the same component of 

Ni 

Let d = Uj=o" 2) [Pj +2 wj +2 ] x ®"U( Z ) x [0,l] m_<i(a;) for i e w where z is chosen 
arbitrarily from [p*. +2 , g] +2 ]nif Then, let C = D ieuJ Ci. Observe that X(ir n (C)) = t„ 
for n < to. 

Hence, in order to show that C — {Ci}^^ is a normal family, first observe that 
if j > i > 1 and A(Z) < 7(2i - 1) then 

and the last expression is at least as large as H r (Nj) ~ i. Hence Si 7 (2i-i)(-^j; Nj) 
holds for all j > i > 1. Now let (3*{i) = min{7(2(i + 2) - l),/3(i + 2)}. Then 
Si p r ,Q(Nj,Nj) holds for all j > i > 1 and so does Si i(3 , (i) ($^ 2 (z), $J^ 2 (z)) be- 
cause /9*(i) < 0(iu+2) < P s (i+2) for any z £ if niV i+ ^ Therefore Hi ^^(Cj, Cj) 
holds for all j > i. Hence, in order to show that C is a normal family it suffices to 
show that A(7r n (Cj) \ 7r n (Ci+i)) < A ^"|'? i ^ for n < m. To see this, notice that 

A(7r n (a) \ 7r n (C i+1 )) - f X(^ +2 (x))dx - [ X(^ +3 (x))dx 

JN i+2 JN i+3 



H r {N \ Z) > H r (K \ Z) > H r (K) --> H r (L l ) - - - - 



< / \m +2 {x))dx- / \m(x))dx 

JN i+2 JK 

■ -M(I,-j \ if)) + / A(*^(*))d B -Tn<^V-r B = - 5 J— < A, ' T " ir '" 



/ /x 2 l + 3 - 1 2*+ 3 - 1 ~ 2 l + 2 

for each i G u>. 

Now let /' : C -» [0,1] be defined by /'(x,y) = if $(z) = (<?, £, /x, C) and 
extend /' to a continuous function / : [0, l] m — > [0, 1] arbitrarily. Since X ^ I^j 
there must be some o el such that a X(f,C,6). This means that there is some 
e' > such that H,5 !e /(/ _1 a, Cj) holds for all but finitely many i G u>. In particular, 

iT({x S Ni : S 5 , e ,((/- 1 a) ;c , (C<)x)} \ Z) > H'^N) - S > H r (K) -S>9 
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holds for all but finitely many i£ti) and any Z such that X(Z) < e'. It may, without 
loss of generality, be assumed that e' < e/2. 

Using the uniform convergence of {A($"(a;))} iew it is possible to find j£w such 
that A($",x)\$"(a;)) < (e'/m + l))" for all x G K, n < m and i > j. Let i > j be 
such that A(iV* \K) < e'. Since H r (F{a)) < 9 and 

JF({a; G Ni : S 5>e /((/- 1 a) X! (C() x )} \ (JV, \ K)) > 9 

it is possible to choose y E K \ F(a) such that Eg^((f~ 1 a) y , (Ci) y ) holds. Ob- 
serve that if $(y) = (g,£,8',f3') then £(n) = [C n ) y for n > 0, g — f y and 
5 < 5'. The choice of j guarantees that the hypothesis (3) of Corollary 
is satisfied by i, 5, e', {f~ 1 a) y and {(C n ) y } neu ,. It follows that there is some 
e > such that 25 e ((/ _1 a) !/ , (Ci) y ) holds for all but finitely many i G u> and 
hence so does E§> ie ((f~ 1 a) y , (Ci) y ). Therefore a X(g,{£(n)} neu ,5'). This yields 
a contradiction to the fact that y F(a) and Q(y) — (g, £, 5', /?') implies that 
fl £l((,,M»E^'). ■ 



6. The Ideal is Proper 

It remains to be shown that the ideals X£ are proper. This will require a careful 
analysis of the capacity H r . This will require some generalizations of results from 
(5) . The key fact about Hausdorff capacity that will be used is that if B C E is of 
small Lebesgue measure but evenly distributed throughout E, then H r (B) will be 
close to H r (E). This is made precise in the next lemma whose statement requires 
the following notation. 

Definition 6.1. For any measurable set A C [0,1] define A l m (A) to be the least 
real number such that \(A n [0, A^A)}) = ^-1. 

Notice that A l m (A) is always defined and that if A = [0, 1] then A l m (A) is nothing 

more than — . 

m 

Lemma 6.1. Let 5 > 0, r\ > and suppose that E C [0,1] is measurable. If 
Eg^^E, E) holds and 6 < H r (E) then there exists m E lu such that ff D E E is any 
measurable set such that for each i € to 

X(Dn[AUE),A^(E)})> 

then 'Eg i ^i_(D, E). 

Proof: Let m G u> be so large that the inequality 

m l-r l+r 
TT-Z > 1 



m 



is satisfied. To begin, note that Lemma 4.7 implies that there exists e > such that 



^s-f,ri/2(E, E) holds. If ^s _n_(D, E) fails then there is some Z such that \{Z) < 
and an open cover D\Z C \jft 1, such that *£Za A ( J i) r < # r (#)-(£-£)• Let 5 = 
{*^: A(J<) > ^} and let C = {i G m : (Vj G Bj^-n^E), Aj+H^nE = 0}. 
Three separate cases, depending on the size of B and C, will be considered. 

Case 1 To begin, suppose that \B\ > Then 

00 1— r 

E w ^ E w ^ i 5 i(V2m) r > > 1 

1=1 ies 
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Since J2Zo X (^Y < H r (E) -{5- rj/2) < 1 this is impossible. 

Case 2 Suppose now that \B\ < aiu j |C| < It then follows that if 

OO 

G={iem: [Al(E), A* 1 (25)] n E % (J /,} 

i=i 

then |G| < 2 • |B| + |C|. The reason for this is that if j G B then there are at 
most two integers i such that the intervals [A l m (E), A l r ^ 1 (E)] intersect Ij but are 
not contained in Ij — this accounts for the summand 2 • \B\. All the other intervals 
[A l m (E) , AJ+ 1 (E)] for i G G must be disjoint from Ij for every j G B — this 
accounts for the other summand \C\. 

By the assumptions of this case it follows that 2 • \B\ + \C\ < mrj/2 and hence 

\({J{Ai n (E),A^(E)]nE)<r 1 /2 

i£G 

Since Z s _ g , n/2 (E, E) holds it may be concluded that H r (£\U 4eG [A„(£), A i + l {E)}) > 
H r (E) - (S ~ e). Since E \ (|J ieG [A l ro (£), A^ 1 ^)]) C (J^i *i this yields a con- 
tradiction. 

Case 3 Suppose that \B\ < ^ and \C\ > Let C be a family of non-consecutive 
members of C of maximal cardinality — hence, \C'\ > \C\/2 > Let 

^ = {»^:/.n [AUE), Ai+^E)} n E 0} 

for each j G C" and define [/ = (J jeC ,Uj. Since, for j G C, the sets [A J m (E) , A^ 1 (E)]n 
E are intersected only by intervals Ii where i G lu \ B, and such intervals Ii are 
smaller than any [A^ 1 (E), A^E)}, it follows that Uj n Ufc = if k and j are 
distinct members of C". Therefore, using the fact that < r < 1, 

£W> £ £ A(/,) r > 

£ lE A ^)] ^ E A(Dn[Ai,(£),AW(£)]) r > 

E(--w>Ti) r>1 

* — ' m a 2m 

JSC 

and once again, as in the first case, this is a contradiction because DC[0,1]. ■ 



If X C [0, 1] then F : X — > [0, 1] will be said to have small fibres if and only if 



X(F~ 1 {x}) = for each x G [0, 1]. The proof of the Theorem 6.1 and the lemmas 
preceding it will rely on decomposing an arbitrary continuous function into a piece 
that has small fibres and a piece which has countable range. 

Lemma 6.2. Let fi G (0, 1) and suppose that {Xi : i G lo} is a sequence of mutually 
independent {0, l}-valued random variables with mean [i for each i G to. Suppose 
that C C [0, 1] is a measurable set and that for each j G n the function Fj : C — * 
[0, 1] is measurable with small fibres. For any p > there is M G u> such that for 
all m > M the probability that 

i i + XiA fi n X{C) 

r o L 



x nu^.— i > 

1 1 1 w J m m ' 
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is greater than 1 — p. 

Proof: To begin, let m e w be fixed. For any function £ G n m define = 
Mn^^-'I 1 ^,^]) and let 

\j£n ) jen 

If £ + then 

11 J m m / I ' ' m m 

\ yen y yen 

andso£ ?eim 0(O = A(C). 

Letting denote the average value of the random variable Z and V[Z] the 

variance of Z, it is easy to see that i?[y(£)] = 9(£)(j,"^ where er(£) represents 
the cardinality of the range of £. Noting that er(£) < n for all cr, it follows that 
£[Ef e nm > M"A(C). Furthermore, 

v^e noi=-B[(E no-^ra) 2 ] = 

2 E ^™ - E[Y(H)])(Y(0 E\Y (€')])]■ 

If £ and £' have disjoint ranges then Y(£) and Y(£') are independent random vari- 
ables and so 

E[(Y(0 E[Y(Z)])(Y(0 E[Y(C)])] = E[Y(£) E\Y(Z)]]E\Y(?) E[Y(0\} = 
while if the ranges of £ and £' are not disjoint then 

s[(y(0-^[K(0])(y(O-^(O])] = 
£p"(0nO] - s[s[K(0]y(^)] - s[s[K(^)]y(0] + e\y(Q]e\y{0]] 

= E[Y(OY(a E[Y(0]E[Y(a < E[Y(£)Y(a 

jen jen 

since Xi G {0, 1} for each i. It may be concluded that 

^E y K^EE E wo = E£«K) E *(0- 

£G"rn jen£e n m j'e» m jen^e n m 5'e«m 

£'0')=£M £'0')=£0') 

However, if j is fixed then £ 5 , e „ m 0(C) = A^ 1 ^±1]). Therefore, 

f'0')=£0) 

all that needs to be done is to choose M so large that if m > M and i £ m then 
A(Fr 1 [^, i±l]) < w2 ^ (c) for each j G n. The reason this suffices is that this 
implies that 

££ n m jen£e n m 
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and so Chebyshev's Inequality can be applied to conclude that the probability that 
| £ Y(0-E[J2 Y(0]\>^P- 

is less than p. Since it has already been established that E[J2^ e ^ m Y(£)] — /-t™A(C) 
it follows that the probability that ^2^ e n m Y{^) > p n X(C)/2 is at least 1 — p as 
required. 

To choose M so large that if m > M and i G m then Af-F^M-, — 1) < pl?n . HC) 
for each j € n, all that is required is compactness and the fact that each Fj has 
small fibres. Since Fr 1 {x) = D^Ff 1 ^ - l/k,x+ 1/fc] and \(Fr x {x}) = it 
follows that it is possible to choose a finite cover of [0, 1] by open intervals, C, such 
that if / G C then X(F^ 1 I) < PM 4^°^ f° r each j G n. Hence M must be chosen so 
large that if m > -M and i G m then there is / G C such that [-*-, ^^A] C J, ■ 



Lemma 6.3. Suppose that S > 0, p > 0, 77 > and fc G uj. There is then a real 
number e(<5, p, 77, k) > stjc/i t/ia£ £/ 

• {Ci}iefe * s a family of measurable subsets of [0, 1] 

• Fi : Ci [0, 1] is a measurable functions with small fibres for each i G k 

• £■ C [0, 1] is a measurable set 

• E S , V (E,E) holds and S < H r (E) 

• p > 

then there is M G u> such that for all m > M and for any mutally independent, 
{0, l}-valued random variables {Xi}i^ m with mean p, the probability that 



holds is greater than 1 — p. 

Moreover, there is 9 > suc/i £/iai if 

• E' C [0, 1] is a measurable set such that X(EAE') < 8 

• {Ciliefc is a family of measurable sets such that A(C; AC 4 ') < 6* /or eac/i i G fc 

• {Gijigfe is a family of measurable functions such that 

sup{|F,(a;) - F((x)\ :xeCnC'}<9 

for each i G fc 
then the probability that 

SMW> lf](G^ U[l,i±^])u([0,l]\C7a^ 

ZioZiis is siiZZ greater than 1 — p. 

Proof: Let a = /i fc /2 and use Lemma 6.1 to find p such that if D C _E is a 
measurable set such that for each i G p 



\(£" 1 [A*(£), Ap +1 (£)]) > ^- 



then ^s,f-{D,E) holds. Let e(5,p,n,k) = Let {Pi : i G s} enumerate the sets 
of positive measure which belong to the coarsest partition of E refining each of the 
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partitions {[A*(S), A^ 1 (E)] n E : i G p} and {C 4 n E, E \ CJ for i G fc. Now use 
Lemma |6.2| to find M G w such that for all to > M the probability that 

a ( n ( r U & u \ ^) J I > « A ( p ») 

\iefc \ i£m / J 

is greater than 1 — £ for each n G s. 

Now notice that if to > M is fixed then, because each F, has small fibres, it is 
possible to find p(i,j) and q(i,j) such that ^ < p(i,j) < q(i,j) < ^ and 

A(FTi[i, < + !]) - A(F J - 1 |p(i,i), ff (i > i)]) < 

J to to j 2(2k + Ijto 

for each j € fc and i Em. Now observe that if A(CiAC l / ) < ^i+i) ^ or eacn * £ & 
and if X(EAE') < ^2k+i) and if ^ e {°> X l are such that 

A f fl (Vj r Pn)- 1 (J i> ^] U (Pn \ C 3 )) I > aA(P„) 
then the Lebesgue measure of 

f| \ ( F j I" U Mm),Km) + *i( 9 (t, J) ~P(i,j))] U (P„ \ J 

is greater than 

ttA(P„) 

2 

Therefore, if 9 > is such that 

• 6 < 2{2k+i) f° r eac h n G s 

• 6 < p(i,j) - ^ for all i and j 

• < — — q(i,j) for all i and j 

then if {Gi}i^k is a family of measurable functions such that sup{|Pi(x) — F-(x)\ : 
x G C n C'\ < 6 for each % G fc then Fr i±l] c Gj 1 \p{i, j), q(i, j)] and hence 

\jek \ iem / y 

also holds for each n G s. 

It follows that the Lebesgue measure of the intersection of the interval [A* (E 1 ), Ap +1 (£")] 
with 

is greater than 

Q A([A*(£')A w (B')]n£') 



and the result now follows from Lemma 6.1 
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Lemma 6.4. Let k £ lu and {C,}j e fc be a family of measurable subsets of [0,1]. 
Let Fi : C'i —> [0, 1] be a measurable function for each i £ k. Suppose also that 
5 > and r\ > 0. Then, for any N £ lu and e > 0, if E.s, e (E , E) holds for some 
measurable set E such that H r (E) > S then 

s 5 , e (n(^-y)u([o,i]\a-),£) 

iefe 

holds for some a £ Wn- 

Proof: For each i £ k let {y] : j £ d, < w} enumerate all points y £ [0, 1] such 
that A(F l ~ 1 {y}) > 0. Let C< = d\ F~ 1 {y i J : j £ d t } and let F{ = Fi \ C{. Since 
F[ has small fibres for each i £ fc it follows from Lemma 5.3 that it is possible to 
choose to so large that if {Xi}i^ m are {0, l}-valued random variables with mean 
2~ Ar ~ :L then, letting e' = e{5, 2~ N ~ 1 , ?/, k), the probability that 

II ^ 777 777 

holds is at least 3/4 for any measurable set E such that Eg^E, E) holds H r (E) > 5. 
Since the mean of each is 2 _JV ~ 1 it is possible to choose to so large that the 
probability that 

^777 TO 

is also greater than 3/4. Hence, given with the required properties, there is 
a £ Wjv such that 

^f]((F[)- 1 a o )U([0,l}\C' i ),E) 

holds. Now choose J & lu such that A(Ui £ fc Uj>j i^ - {j/}}) < e'/2. It is then easy 
to find a £ Wjv be such that a U {?/■ : i £ fc, j £ J} C a. Let e = e'/2 and note 
that it follows that 

S 5 , e f|((F l )- 1 a)U([0,l]\G i ),i?) 

holds because, if 

r = {^mr 1 ^) u do, i] \ c[) \ f}m)-i a ) u ([o, i] \ cy 

then F C U iefc Uj>j Fr 1 {y^\ and hence A(F) < e'/2. ■ 



Lemma 6.5. Suppose that k £ w and {Cijigfc are measurable subsets of [0, l] d+1 
and Fi : Ci —>■ [0, 1] are measurable functions such that (Fi) x has small fibres for 
each x £ [0, l] d . Let N £ u>, 5 > and 77 > 0. Then there is e > sitc/7 i/iai /or 
a/Z closed E C [0, l] d+1 and p > there is some a £ VF n S7ic« f/iai i/ie Lebesgue 
measure of 

{xeir d (E) ■.E s ^f]((Fr 1 a)U([0,l] d+1 \C t )) x ,E x ) or -&s, n {E x , E x ) orH r (E x )<5} 

iek 

is at least X(TTd{E))(l — p). 
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Proof: Let {Xi}i £uJ be a sequence of mutually independent random variables 
with mean 2~ N ~ 1 . Let e = e(8, 2~ JV_1 , to k) and suppose that E C [0, is 
closed. Next, choose compact subsets W% C 7T<j(Ci) and Vi C [0, l] d \ Wi for i G fc 
as well as -B' C Wd(E) such that 

. A(7r d (i?)\i?')<^T^ 

• Fi \Wi is continuous 

• the mapping from ■Kd{E') to [0, 1] defined by x i— ► A(i? 2: (~l (p, (?)) is continuous 
for each pair of rationals p and q such that < p < q < 1 

• the mapping from nd(Wi) to [0, 1] defined by x i— ► A((C J ) a; (~l (p, g)) is continu- 
ous for each z G fc and each pair of rationals p and g such that < p < q < 1 



An easy application of the Lebesgue Density Theorem shows that a consequence of 
the last clause is that if x G TTd(Wi) then lim^^ X(W y AW x ) = 0. The penultimate 
clause implies a similar assertion for E' . It is possible to find compact E\ and E2, 
subsets of E' such that 



• if x G Ei then Sg tV (E x , E x ) holds and H r (E x ) > S 

• if x G Ei then Eg tV (E x , E x ) fails or H r (E x ) < 5 



. \(E>\(EiUE 2 ))<$£^ 
because Lemma L4 implies that {1 £ £' : Eg >n (E x , E x )} is measurable. Let Z = 



Ei n (n; £ fc(Wi U V*)) and for x G Z let if (a;) = {« G fc : a; G 7T d (Wi) and notice 
that K(x) is constant on a neighbourhood of x because the sets Vi and Wi are all 
compact. If a; G Z and i G if (a;) then i^ f has small fibres, H r {E x ) > 6 and 

^SriiEx, E x ) holds, so it follows from Lemma 6.3 that there is 9 X > and M x G a; 



such that if \\y — x|| < 9 X and A/ > M x then the probability that 

zsJ( n (^r 1 U^'^r"])u([o,i]\a))„^ 

\ ieK{y) jEm 

holds is greater than 1 — p 2 /2. 

Since Z is compact, it is possible to find a single M such that for all m > M 
and for any x G Z the probability that 

\ ieK(x) jem ' 

holds is greater than 1 — p 2 /2 

Now let to > M be so great that the probability that A(Uf £m [i, < 2" w 

is greater than 2p. Define 

r(Xo, Xi, . . . , X m ) 
to be the Lebesgue measure of the set of all x G Z such that 



I 1 1 w TO TO 



])u([o,i]\a)) x ,^ 
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holds. Note that Corollary 4.1 implies that this set is measurable. The first step is 
to estimate 

111 m 
X =0X!=0 X m =Q i=Q 

the average value of T(Xq,Xi, . . . , X m ). To this end, let 

A x (x ,Xi,... ,x m ) e {0,1} 

be defined to be 1 if and only if 



^ ( n u[-'^^]) u ([°' i ]\^))-^ 

l 1 1 r-^ m to 

\ ieK(x) jem 

holds, and observe that a m is equal to 



1 1 1 / « \ m 

£ £■•• £ / mx ,x u ... ,x m )dx n^ii-f) 1 



./111 m \ 

/ E E •■■ E A,(X ,X 1 ,...,X m )n^ i (l-M) 1 - Xi )dx 

JxeZ \ Xo =o x 1= X m =0 i=0 / 

However, notice that 

111 TO 

££...£ A x (x ,x 1 ,...,x ro )n^(i- / x) 1 -^ 

is just the probability that 



( fl ^r 1 U[-'^^]) LJ ([°' 1 ]\^))-^ 

1 1 1 w to to 

\ ieK(x) jem 

holds and the choice of to and the fact that igZ guarantee that this probability 
is greater than 1 — p 2 /2. Hence a m > X(Z)(1 — p 2 ). 

Now let p be the probability that T(X ,Xi,... ,X m ) > (l-p/2)X(Z). Obviously, 
pX(Z) + (l-p)(l-e/2)X(Z) > a m > (l-p 2 )X(Z). Solving for p yields that p > 1- 
2p. Since to was chosen so large that the probability that A(Uj 6m [^, 1 ] ) < 2~ N 
is greater than 2p, there is at least one a € Wn such that X(U) > (1 — p/2)X(Z) 
where U is the set of all x € Z such that 

Sa.eft/v,,*) I ( fl ( F r lft ) U ([0, 1] \ Ci)) x ,E x 

\ i£K(x) 

holds. Obviously 

X(U U £ 2 ) = X(U) X (E 2 ) > (1 - p/2)A(Z) + A(£ 2 ) 

^-P/2)(A(^)-^^ + A(^) 

> (1 - p/2)(A(^) + X(E 2 )) (1 - P /2)^M > 

(1 - p/2)(AM£)) - 2^^) - (1 - P/2)$4W > (1 _ p)(A(iri(£0)) 
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as required. ■ 

Theorem 6.1. Suppose that {-Fi}igfc are continuous functions from [0, l] d to [0, 1], 

?7 > <5 > 0, N E oj and {Ai}i^k are measurable subsets of [0, l] d . Then there is 
e > such that for each closed subset E C [0, l] d , if 3s. v (E, E) holds then 

S^ e (f|((^ n F^a) U ([0, l] d \ Ai)), E) 

also holds for some elementary set a £ Wn- 

Proof: Proceed by induction on d noting that if d = 1 then this follows directly 



from Lemma ^A. So assume that the lemma has been established for d and that 
{Fi}i & k are continuous functions from [0, l] d+1 to [0, 1], n > 0, S > 0, N G id and 
{Ai} i<£k are measurable subsets of [0,l] d+1 . Let Bi = {(x,y) G [0, l] d x [0,1] : 
X((F~ 1 {y}) x ) > 0} and note that 

Bi = {(x,y) G [0, l} d x [0, 1] : (3K compact) (A^) > and K C {Fr l { y }) x } 

and, because F is continuous, the relation K C (i^ - is Borel. Moreover, so is 

the statement X(K) > and so the set B is Y\ and hence, measurable. Let B* be 
the inverse image of Bi under the mapping (x, y) \— > (x, Fj(a;, y)) or, in other words, 
(a;, y) S S| if and only if X((F^ {F(x,y)}) x ) > 0. Since B* is clearly measurable, 
it follows that so is d = [0, \ B*. 

Now, for each i G k, let {// : j £ /,} enumerate a maximal collection of functions 
such that 

• .// : ( ';' • [0, 1] where C{ C [0, l] d is compact 

• /| is continuous 



ifxec^nc? ttea fj{x) * f r {x) 
X((Fr 1 {f j (x)}) x )dx>0. 

The first thing to notice is that, for each i G fc, such a family must be countable 
and therefore, F < oj without loss of generality. To see this let E? = {(x,y) G 
[0, l] d x [0, 1] : Fi(x, y) = f{{x)}. If j ^ j' then El n S|' = and, moreover, 

X(E{)= f X((F^{f 3 ( x )}) x )dx>0 

for any j G i^. Hence the family of sets El is countable for each i G k. 
Next, it must be shown that 



]T / X{{F i )- l {f j {x)}) x )dx = X{Bt) 



so suppose not. Then it must be that X(B* \ Uj^Ej) > 0. Since each f- is 
continuous and Ii < us, it follows that Bi \ {^jehfi) is £}• Hence it is possible to 
use the von Neumann selection theorem to find a function / such that the domain 
of / is nd(Bi \ (Uj e j 4 fl)) and / is measurable. Since ird(Bi \ (Ujg^ f- )) is also equal 
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to n d (B* \ (U jed Ef)) it must be that \{tt ( i{B 1 \ (U je/l // ))) > 0. Hence 

X{{F^{f{ x )}) x )dx > 



TT d (B z \(U jeI jt)) 

because X(F~ 1 {f(x)}) > for each x G TTd(B i \({Jj e i i f^)). Finally, by using Lusin's 
Theorem, it is possible to find a compact set, D C ird(Bi \ {^jehfi)) such that 
/ \ D is continuous and J D X((F~ 1 {f(x)} x )dx > 0. This contradicts the putative 
maximality of the family {jf : j G h}. 

Now note that for each i € k the function (Fi \ Ci) x has small fibres for all x. 
Applying Lemma 6.5 to {Fi \ (Ci (~l Ai) : i G k}, 5, r\j2 and N + 1 it follows that 
there is some e* > such that for all fi > and any closed E C [0, there is 
some a G Wn+i such that the Lebesgue measure of 

{x G 7T d (E) : Si, e . ((f) ((Ci fi n Fr l a) U ([0, \ (Q n A*)))*, 
iefe 

or S S ^{E X , E x )mboxorH r (E x ) < 8} 

is at least (1 — fi)X(E). 



It is therefore possible to find K G w such that for each i 6 fc 
E I K{F- l {U{x)}) x )dx>X{B*) 



rfe* 



2 d + 1 k 2 



jeK- 

and so, if S» is defined to be 

{x G ^(i?) : X((B* \ Ff 1 {/?(*) : j G K}) x ) > e* /2k} 

d , 

then A(S'i) < for each i G k. Let [/ C [0, 1] be any closed set such that 
UnSi — for each i G fc and A(J7) > 1 — (7]/4) <i . Let F( be an arbitrary continuous 
extension of // which has domain [0, l] d and let A\ = dom(//). It follows from the 
induction hypothesis that there is e' > such that if E C [0, l] d is a closed set such 
that {E, E) holds then there is a G Wn+i such that 

iekjeK 

holds. Let e = min{e*/2, e'/2, 77/4}. 

Now suppose that E is a closed set such that 2,j jr; (F,F) holds. From the choice 
of e* it follows that it is possible to find ao G Wn+i such that the Lebesgue measure 
of Z = 

{x G [0, If : Ee, e . ((f) ((Q nA t n F^ao) U ([0, \ (Q n A,)))., F x ) 
iefe 

or ^£ 5> „(F X ,F X ) or /T(F X )<<5} 

is at least 1 - (e'/2) rf . If E = {x G 7r d (F) : Z s , v/2 (E Xl E x ) then E S>V (E,E) holds, 
by Lemma 4.2, because S$ tV (E,E) does. From Lemma 4.4 it follows that E is 
Borel and so there exists a closed set E C F such that X(E \ E) < (i]/ 2) d . There- 
fore Es^^iE, E) holds by lemma 4.1. Another appeal to Lemma [4.l| yields that 
2a ri /2{EnU, E) and so, from Lemma 4.5 it may be concluded that Eg ^(FfW, En 
U). 
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The choice of e' guarantees that there is a± £ Wn+i such that 

D ((4 n u ([o, if \ 4)), Enu) 

iek jeK 

holds. It follows from Lemma |4~T| that so does 

z d5 , e , /2 {Z n fl D ((^ n (i^r^i) u ([o, \] d \ A{)), Enu) 

iek jeK 

and from Lemma 4.6 it follows that 

z (d+me (z n £ n c/ n f| f) ((Aj n (i^'rV) u ([o, i] d \ 4)), 

iek jeK 

because "E&^{E fl U,trd(E)) holds since e < 77/2. Let a = ao U a\ and notice that 
a G W N . 

Using Lemma 4.2, it suffices to show that if 

xeznEnunf]f] ((A{ n {Fir V) u ([o, i] d \ A\)) 

then 

s 5 , e (f|((A, n e n i^a) u ([0, \ AO)., 

iek 

holds. To see that this is so, recall that since x G U it must be that \{Y(x)) < e*/2 
where 

Y(x) = \J(B*\F^{fi( x ): j& K}) x ) 

iek 

Moreover, since x G Z it must be that either 

(f]((a DAiD F^ao) U ([0, l] d+1 \ (d n Ai))) x , 

holds or 'B.s,ri{E x ,E x ) fails or H r (E x ) < S. However, since x G E C E it must be 
that zE,s vTt (E x , E x ) holds. If H r (E x ) < S then S^„(0, E x ) holds and so, in either case 
it follows that 

35,e» ((f)((^ n ^ ^T 1 "") U ([0, \ (Q n Ai)))a,, £„) 

iefe 

holds. It therefore follows from Lemma 4.1 that 

iefe 

holds. Therefore it suffices to show that 

(£nc,ni,n Fr 1 ^) u (£ \ (Ci n A,)))), \ y» c ((A, nen fr x a) u (£ \ A % )) x 

for each i G k. 

Fix i G fc and suppose that y G (£ n d n A, ; n i^ao) u \ n \ Y ( x )- 
Ify G £ n C, n A; n i^ -1 a then y e A, fl £ fl i^a. On the other hand, suppose 
y G (2? \ (Cj n Aj)) x \ If y G 2? \ Aj there is nothing to prove so it may be 

assumed that y G (A, \ Q)^ \ Then, since B* H E = E \ d it must be that 

y G (B*) x and, since y ^ ^0*0) it follows that y E F^ 1 {f 3 i (x) : j G A"} and so there 
is some m € K such that Fi(y) = /™(^) and, in particular, x G A™. Since 
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it follows that x G ((AY 1 n (T™)" 1 ^) and so F t (y) = Fr n (x) G a±. Recalling that 
y G (E\(Ci\ Ai)) x it follows that y e(A l nEn Fr 1 ^. ■ 

Corollary 6.1. For any n G u) the ideal ZT is proper. 



Proof: From Lemma 5.2 it suffices to show that that if X(f,C,S') is a d- 
dimensional generator for 2£ then W n % X(f,C,S'). Let /3 : u> — > (0, 1) witness 
that C = {Ci}ig w is a no rmal family. Let to be any integer such that m > d/S'. 
Now apply Theorem [Tl] letting {Fi} i& k — {/}, V = 0(m), S = S'/d, N = n and 
{Ai}i£k — {[0, ■ This yields e > such that for every i G u> there is some 
di G W n such that 3<i*,e(/ _1 a* U ([0, l] d \d, Ci) holds provided that S^ /3(m) (C i , Ci) 
holds. Without loss of generality, it may be assumed that e < j3(m). This implies 
that Sd5, e (/ _1 ai, Ci) holds provided that 2<5, (3(m)(Ci,Ci) does. Since 1/to < S and 
"i/m,/3(m)(Cj; Ci) holds for each i > to it follows 'E.dS,e(f^ 1 aj, Cj) holds for some j 
such that X(n n (Cj) \ 7r n (rij eciI Cj)) < (^rj) n for all n < d. The fact that such a j 
exists follows from the remark after Definition 01. Therefore Es> te (f~ 1 a, Ci) holds 



for alii > m by Corollary 1^2] and hence a £ X(f, C, 6'). ■ 

7. The End 
Finally, everything must be put together. 
Theorem 7.1. Ifl = {I r n } ne u then 

iih P(I) «x(vn[o,i]) = o» 

where V represents the ground model. 

Proof: First notice that if A G X£ + then [0, 1] C UX because if x G [0, 1] then, 
letting x : [0, 1] — > [0, 1] represent the function which is constantly x, it follows 
that A <2 X(x, {[0, l]}ig w , 1/2). A standard genericity argument will yield that if 
G G Ilnew ^» * s obtained from a P(X) generic set and x ^ V then a; G G(n) for 
infinitely any n. Since any member of W n has measure less than 2~™, the result is 
proved. ■ 
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